
Claims 

What we claim is: 

1. In a shared memory model system, a method 
whereby, in a state wherein a plurality of threads exist, 
5 a bit that represents a lock type and an identifier for a 
thread that has acquired a lock in accordance with a first 
lock type, or an identifier of a second lock type, are 
stored in a storage area that corresponds to an object and 
a lock on an object is thus managed, said method 
10 comprising: 

determining, if a second thread attem.pts to 
acquire a lock on a specific object that is held by a 
first thread, whether a bit that represents said lock 
type on said specific object represents said first 
15 lock type; 

setting a contention bit if said bit represents 
said first lock type; 

determining, before said first thread unlocks 
said specific object, whether said bit that 
20 represents said lock type represents said first lock 

type; 

storing in said storage area a special identifier 
that differs from the identifiers for said plurality 
of threads; 
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issuing a synchronization command for said memor 

systems- 
storing in said storage area data indicating the 

absence of a thread that holds said lock on said 

specific object; 

determining whether said contention bit has been 
set if said bit that represents said lock type 
represents said first lock type; and 

terminating an unlocking process if said 
contention bit has not been set without any other 
process being performed. 
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2. The lock management method according to claim 1, 
further comprising : 

shifting said first thread, when said contention 
bit has been set, to an exclusive control state for a 
5 mechanism that enables the exclusive control of the 

accessing of said object, and a thread waiting 
operation and the transmission to a waiting thread of 
a notification, both of which are to be performed 
when a predetermined condition has been established; 

10 permitting said first thread to transmit said 

notification to said waiting thread; 

setting said second thread in the busy waiting state, 
when said predetermined condition has not been 
established and when said special identifier has been 
15 stored, until a thread that holds said lock on said 

specific object is no longer present and until said 
bit that represents said lock type represents said 
first lock type; and 

permitting said first thread to exit said 
20 exclusive control state. 

3. The lock management method according to claim 1, 
wherein said first lock type is a lock method whereby to 
manage a lock state an identifier for a thread that has 
locked an object is stored in correlation with said 

25 object. 
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4. The lock management method according to claim 1^ 
wherein said second lock type is a lock method whereby a 
queue is employed to manage a thread that has locked an 
access to an object. 
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5. In a shared memory model system, an apparatus 
where, in a state wherein a plurality of threads exist, a 
bit that represents a lock type and an identifier for a 
thread that has acquired a lock in accordance with a first 
5 lock type, or an identifier of a second lock type, are 

stored in a storage area that corresponds to an object and 
a lock on an object is thus managed, said apparatus^ 
comprising: 

means for determining, if a second thread 
10 attempts to acquire a lock on a specific object that 

is held by a first thread, whether a bit that 
represents said lock type on said specific object 
represents said first lock type; 

means for setting a contention bit if said bit 
15 represents said first lock type; 

means for determining, before said first thread 
unlocks said specific object, whether said bit that 
represents said lock type represents said first lock 
type; 

20 means for storing in said storage area a special 

identifier that differs from the identifiers for said 
plurality of threads; 

means for issuing a synchronization command for 
said storage area; 
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means for storing in said storage area data 
indicating the absence of a thread that maintains 
said lock on said specific objects- 



means for determining whether said contention bit 
has been set if said bit that represents said lock 
type represents said first lock type; and 

means for terminating an unlocking process if 
said contention bit has not been set without any 
other process being performed. 



10 
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6. The lock management apparatus according to claim 
5, further comprising: 

means for shifting said first thread, when said 
contention bit has been set, to an exclusive control 
5 state for a mechanism that enables the exclusive 

control of the accessing of said object, and a thread 
waiting operation and the transmission to a waiting 
thread of a notification, both of which are to be 
performed when a predetermined condition has bee 
10 established; 

means for permitting said first thread to 
transmit said notification to said waiting threads- 



means for setting said second thread in the busy 
waiting state, when said predetermined condition has 
15 not been established and when said special identifier 

has been stored, until a thread that maintains said 
lock on said specific object is no longer present and 
until said bit that represents said lock type 
represents said first lock type; and 

20 means for permitting said first thread to exit 

said exclusive control state. 
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7. The lock management apparatus according to claim 
5, wherein said first lock type is a lock method whereby 
to manage a lock state an identifier for a thread that has 
locked an object is stored in correlation with said 

5 object. 

8. The lock management apparatus according to claim 
5, wherein said second lock type is a lock method whereby 
a queue is employed to manage a thread that has locked an 
access to an object. 
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9. In a shared memory model system, a method 
whereby, in a state wherein a plurality of threads exist, 
a bit that represents a lock is stored in a storage area 
that corresponds to an object, and a queue of a thread 
5 that accesses said object is stored to manage a lock on an 
object, said method comprising: 

determining, when a second thread attempts to 
acquire a lock on a specific object that a first 
thread has locked, whether a bit that is used to 
10 represent said lock on said object represents the 

locked state; 

changing data for the number of queues of threads 
that access said specific object and storing the 
updated data when said bit represents said locked 
15 stated- 
storing said second thread in a queue, and 
shifting said second thread to a control state, for a 
mechanism that performs a waiting operation for 
accessing said specific object and a recovery 
20 operation by transmitting a notification; 

storing said bit that represents said locked 
state in said storage area before said first thread 
unlocks said object; 

determining whether a thread that is stored in a 
25 queue is present; 
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shifting said first thread to a notification 
state, wherein said transmission of a notification to 
said thread that is waiting is initiated, when a 
thread that is stored in a queue is present; and 



5 permitting said first thread to exit said 

notification state . 

10. The lock management method according to claim 9, 
further comprising : 

increasing, when said bit that represents said 
10 locked state is set, the number of queues of threads 

that can access said specific object and storing the 
updated number, and determining whether said bit that 
represents said lock on said specific object 
represents said locked state; and 



15 reducing, when said bit that represents said 

locked state is not set, the number of said queues of 
said threads that access said specific object and 
storing the updated number, and terminating a locking 
process without any other process being performed. 
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11. In a shared memory model system, a method 
whereby, in a state wherein a plurality of threads exist, 
a bit that represents a lock is stored in a storage area 
that corresponds to an object, and a queue of threads that 
5 access said object is stored to manage a lock on an 
object, said method comprising: 

determining, when a second thread attempts to 
acquire a lock on a specific object that a first 
thread has locked, whether a bit that represents said 
10 lock on said object represents the locked state; 

changing, when said bit represents said locked 
state, data for the number of queues of threads that 
can access said specific object and storing the 
updated data, and thereafter issuing a 
15 synchronization command for said storage area; 



storing said second thread in a queue, and 
shifting said second thread to a control state for a 
mechanism that performs a waiting operation, for 
accessing said specific object, and a recovery 
20 operation by transmitting a notification; 



storing in said storage area, before said first 
thread unlocks said object, said bit that represents 
said locked state and an identifier that is not 
related to the representation of said locked state or 
25 an unlocked state; 
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issuing a synchronization command for said 
storage area; 

storing, in said storage area, data that does not 
represent said lock on said specific object; 

5 determining whether a thread that is stored in a 

queue is present; 

shifting, when a thread that is stored in a queue 
is present, said first thread to a notification state 
wherein said transmission is initiated for issuing a 
10 notification to said thread that is waiting; and 

permitting said first thread to exit said 
notification state . 
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12. The lock management method according to claim 11, 
further comprising : 

increasing, when said bit that represents said 
locked state is set, the number of queues of threads 
5 that can access said specific object and storing the 

updated number, and determining whether said bit that 
represents said lock on said specific object 
represents said locked state; and 

reducing, when said bit that represents said 
10 locked state is not set, the number of said queues of 

said threads that access said specific object and 
storing the updated number, and terminating a locking 
process without any other process being performed. 



13, The lock management method according to claim 12, 
15 further comprising: 



permitting said second thread, when said bit that 
represents said locked state is set and when an 
identifier that is not related to the representation 
of said locked state or said unlocked state is stored 
20 in said storage area, to remain in a busy waiting 

state until a thread that maintains said lock on said 
object is no longer present and said bit that 
represents said locked state is changed to represent 
said unlocked state. 



JA919990276 



68 



m 



14. In a shared memory model system, an apparatus 
where, in a state wherein a plurality of threads exist, a 
bit that represents a lock is stored in a storage area 
that corresponds to an object, and a queue of a thread 
5 that accesses said object is stored to manage a lock on an 
object, said apparatus comprising: 



means for determining, when a second thread 
attempts to acquire a lock on a specific object that 
a first thread has locked, whether a bit that is used 
10 to represent said lock on said object represents the 

locked state; 



means for changing data for the number of queues 
of threads that access said specific object and 
storing the updated data when said bit represents 
15 said locked state; 



means for storing said second thread in a queue, 
and shifting said second thread to a control state, 
for a mechanism that performs a waiting operation for 
accessing said specific object and a recovery 
20 operation by transmitting a notification; 



means for storing said bit that represents said 
locked state in said storage area before said first 
thread unlocks said object; 



means for determining whether a thread that is 
25 stored in a queue is present; 
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means for shifting said first thread to a 
notification state, wherein said transmission of a 
notification to said thread that is waiting is 
initiated, when a thread that is stored in a queue is 
5 present; and 



means for permitting said first thread to exit 
said notification state. 

15, The lock management apparatus according to claim 
14, further comprising: 

10 

means for increasing, when said bit that 
represents said locked state is set, the number of 
queues of threads that can access said specific 
object and storing the updated number, and 
15 determining whether said bit that represents said 

lock on said specific object represents said locked 
state; and 



means for reducing, when said bit that represents 
said locked state is not set, the number of said 
20 queues of said threads that access said specific 

object and storing the updated number, and 
terminating a locking process without any other 
process being performed. 
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16. In a shared memory model system, an apparatus 
where, in a state wherein a plurality of threads exist, a 
bit that represents a lock is stored in a storage area 
that corresponds to an object, and a queue of threads that 
5 access said object is stored to manage a lock on an 
object, said apparatus comprising: 



means for determining, when a second thread 
attempts to acquire a lock on a specific object that 
a first thread has locked, whether a bit that 
10 represents said lock on said object represents the 

locked stated- 



means for changing, when said bit represents said 
locked state, data for the number of queues of 
threads that can access said specific object and 
15 storing the updated data, and thereafter issuing a 

synchronization command for said storage area; 

means for storing said second thread in a queue, 
and shifting said second thread to a control state 
for a mechanism that performs a waiting operation, 
20 for accessing said specific object, and a recovery 

operation by transmitting a notification; 

means for storing in said storage area, before 
said first thread unlocks said object, said bit that 
represents said locked state and an identifier that 
25 is not related to the representation of said locked 

state or an unlocked state; 
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means for issuing a synchronization command for 
said storage area; 

means for storing^ in said storage area, data 
that does not represent said lock on said specific 
5 object; 

means for determining whether a thread that is 
stored in a queue is present; 

means for shifting, when a thread that is stored 
in a queue is present, said first thread to a 
10 notification state wherein said transmission is 

initiated for issuing a notification to said thread 
that is waiting; and 

means for permitting said first thread to exit 
said notification state. 

15 
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17. The lock management apparatus according to claim 
16, further comprising: 

means for increasing, when said bit that 
represents said locked state is set, the number of 
5 queues of threads that can access said specific 

object and storing the updated number, and 
determining whether said bit that represents said 
lock on said specific object represents said locked 
state; and 



10 means for reducing, when said bit that represents 

said locked state is not set, the number of said 
queues of said threads that access said specific 
object and storing the updated number, and 
terminating a locking process without any other 

15 process being performed. 
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18. The lock management apparatus according to claim 
17, further comprising: 

means for permitting said second thread, when 
said bit that represents said locked state is set and 
5 when an identifier that is not related to the 

representation of said locked state or said unlocked 
state is stored in said storage area, to remain in a 
busy waiting state until a thread that maintains said 
lock on said object is no longer present and said bit 
10 that represents said locked state is changed to 

represent said unlocked state. 
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